<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>选择排序</title>
</head>

<body>
    <!-- 
    规律：
          第几轮  假设  开始  和谁交换
    j为0     1     0     1       0
    j为1     2     1     2       1
    j为2     3     2     3       2
    j为3     4     3     4       3
    j为4     5     4     5       4
    j为5     6     5     6       5
    j为6     7     6     7       6
    j为7     8     7     8       7
     -->
    <script>
        //准备一个乱序的数组
        var arr = [9, 3, 6, 2, 4, 1, 8, 5, 7]
        //输出一下
        console.log(arr)

        //进行数组长度-1轮的比较
        for (var j = 0; j < arr.length - 1; j++) {
            //假设最小的数字索引为j
            var minIndex = j
            //循环遍历数组，从索引1位置开始
            for (var i = j + 1; i < arr.length; i++) {
                //判断是不是比我假设索引位置的数字小
                if (arr[i] < arr[minIndex]) {
                    //如果条件为true，那么替换minIndex
                    minIndex = i
                }
            }
            //交换索引0位置和minIndex的位置
            var temp = arr[j]
            arr[j] = arr[minIndex]//该 minIndex = i 
            arr[minIndex] = temp
        }
        

        //输出minInde
        console.log(minIndex) //结果为8

        //输出arr数组
        console.log(arr)
    </script>
</body>

</html>